منابع مشابه
Recurrence Properties of Planar Lorentz Process
First return and first hitting times, local times and first intersection times are studied for planar finite horizon Lorentz processes with a periodic configuration of scatterers. Their asymptotic behavior is analogous to the asymptotic behavior of the same quantities for the 2-d simple symmetric random walk (cf. classical results of Darling-Kac, 1957 and of Erdős-Taylor, 1960). Moreover, asymp...
متن کاملReconstructing a random scenery in polynomial time
Benjamini asked whether the scenery reconstruction problem can be solved in polynomial time In this article we answer his question in the a rmative for an i i d uniformly colored scenery on Z observed along a random walk path with bounded jumps We assume the random walk is recurrent can reach every integer with positive probability and the number of possible single steps for the random walk exc...
متن کاملThe random planar graph process
We consider the following variant of the classical random graph process introduced by Erdős and Rényi. Starting with an empty graph on n vertices, choose the next edge uniformly at random among all edges not yet considered, but only insert it if the graph remains planar. We show that for all ε > 0, with high probability, θ(n) edges have to be tested before the number of edges in the graph reach...
متن کاملAnnealed Deviations of Random Walk in Random Scenery
Let (Zn)n∈N be a d-dimensional random walk in random scenery, i.e., Zn = ∑n−1 k=0 Y (Sk) with (Sk)k∈N0 a random walk in Z d and (Y (z))z∈Zd an i.i.d. scenery, independent of the walk. The walker’s steps have mean zero and some finite exponential moments. We identify the speed and the rate of the logarithmic decay of P( 1 nZn > bn) for various choices of sequences (bn)n in [1,∞). Depending on (b...
متن کاملFrom charged polymers to random walk in random scenery
We prove that two seemingly-different models of random walk in random environment are generically quite close to one another. One model comes from statistical physics, and describes the behavior of a randomlycharged random polymer. The other model comes from probability theory, and was originally designed to describe a large family of asymptotically self-similar processes that have stationary i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales de l'Institut Henri Poincaré, Probabilités et Statistiques
سال: 2009
ISSN: 0246-0203
DOI: 10.1214/08-aihp191